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1 Applying Digital Watermarks using 

2 Dot Gain Correction 

3 

4 Ralated Application.; 

5 This application is a continuation in part of co-pending U.S. patent application ferial 

6 number 09/553,084, filed 4/19/2000 (atty. docket 601 17). * 

7 i 

8 Flajd of th* Invention: ) 

9 The present invention relates steganography and more particularly to the digital; 
10 watermarks. * 

! 

12 Background and Summary of the Invention: 

13 The technology for applying digital watermarks to images and to other types of (|ata 

14 is well developed. For example see issued patent 5,748,783, issued patent i 

15 5,768,426 issued patent 5,822,435 and the references cited in these patents. a|so 

16 various commercially available products (such as the widely used image editing jj 

17 program Photoshop™ marketed by Adobe Corporation) have image watermarking 

18 capability. There are many other patents and much technical literature available* 

19 relating to the application of digital watermarks to images and to other types of dfata. 
20 

21 Co-pending application 09/553,084 describes a technique of color adaptive 

22 watermarking. With the technique described in application 09/553,084 a changejin 

23 an image attribute such as luminance (or chrominance) is mapped to a change ir 

24 color components such that the change is less visible. Application 09/553,084 

25 describes the "scale to black" and the "scale to white" techniques for applying j 

26 watermarks. By using the scale to white method for colors with a high yellow J 

27 content such as yellow, red and green, and by using the scale to black for blue, j 

28 cyan and magenta a watermark with a lower visibility and the same detect ability jj 

29 can be embedded in an image. | 

30 J 

L 
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1 It is known that when an image is printed on a standard offset press, the j 

2 relationship between the digital value of a color and the amount of ink actually j 

3 applied by the press is not linear. Figures 1 illustrates the dot gain curve for a ] 

4 typical standard offset printing press. The horizontal axis gives a digital value <jf a 

5 color and the vertical axis indicates the amount of ink actually transferred by th? 

6 press. The shape of the dot gain curve of offset printing presses is well known| 

i 

8 As a result of the dot gain curve illustrated in Figure 1 , when an image containing a 

9 watermark is printed on an offset press, a watermark signal in the shadows (i.e.] in 

10 an area with more ink) is reduced and a watermark signal in the highlights (i.e. in an 

1 1 area with tees ink) is amplified. Note that the slope of the dot gain curve is different 

12 in the shadow area and in the highlight area. Thus, the same amount of change! in 

13 color value produces a different amount of change in the ink applied in the two S 

14 different areas. The present invention provides a technique which insures that 4 

15 watermark signal is preserved in an printed image as accurately as possible not| 

16 withstanding the fact that the dot gain curve of the printing press is not linear. ' 

18 With the present invention, the image data is first modified in accordance with the 

19 forward dot gain curve of a printing press, next the watermark tweak" values (i.e^. 

20 the watermark change values) are calculated for this modified image data. The < 

21 calculated "tweak" values are then modified in accordance with the backward doj 

22 gain curve of the printing press. The modified tweak values are then added to thjs 

23 original image data values to produce a watermarked image. The watermark im^ge 

24 is then printed on the printing press. The result is that the "effective" tweak on j 

25 printed paper is not materially affected by the dot gain curve of the printing press!} 

26 \ 

27 Brief Description of Figures: \ 

28 Figure 1A shows a forward dot gain curve. < 

29 Figure 1 B shows a backward dot gain curve. * 

30 Figure 2 illustrates scaling to black. j 
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1 Figure 3 illustrates scaling to white. 

2 Figure 4 is a program block flow diagram of the operation of the preferred 

3 embodiment 
4 

5 Detailed Description of Embodiments: \ 

6 . Co-pending application Serial number 09/553,084, filed 4/19/2000 (atty docketj 

7 601 17) describes a system for watermarking images. The system described in< 

8 application 09/553,084 inserts watermarks in images by selecting and modifying 

9 colors to obtain approximately equal visibility for all colors. The preferred j 

10 embodiment of present invention, as described herein, is described as a \ 

i 

11 modification of the system described in application 09/553,084. The object of trie 

12 modifications is to compensate for the dot gain curve of a printer. The entire \ 

13 specification of application serial number 09/553,084 is hereby incorporated heijsin 

14 by reference. ; 

I 

16 It is desirable that a watermark embedding algorithm produce luminance changes 

1 7 with approximately equal visibility through color space. Adaptive color embeddirfe 

18 as described in application 09/553,084, selects the colors that are modified to i 

19 produce a required luminance change, in a way that obtain approximately equal! 

20 visibility for ail colors. The dot gain correction provided by the preferred \ 

21 embodiment described herein approximately compensates for the non-linear effifct 

22 of the printing process, so that a desired percentage change is achieved on pre^s 

23 (that is, in the amount of ink applied to create the image). It is noted that the slo^e 

24 of the dot gain curve is different in the shadow area and in the highlight area. Ttjus, 

25 the same amount of change in color value produces a different amount of change m 

26 the ink applied in the two different areas. The preferred embodiment insures that a 

27 watermark signal (i.e. a change value) is preserved in a printed image as accurately 

28 as possible not withstanding the fact that the dot gain curve of the printing press js 

29 not linear. ■ 

i 

30 
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As explained in application 09/553,084 a watermark can be applied to images, 
using either a scale to black or a using a scale to white technique. With the senile to 
black technique, the image pixel is like a vector between black and the pixel cojor 
value. The vector is increased or decreased as shown in Figure 2. That is, Figure 
2 illustrates the color changes for a luminance change utilizing the scale to bla<jk 
technique. The following table lists for each color, the colors that are modifiedjas a 
result of a luminance change. The table also indicates the degree to which the] 
modification is visible. • 


1 


For Scale to Black: 


SSHSL 

Colors Modified 

VteibIlttvofthechanael2 

yellow 

cyan/magenta 

high 

red 

cyan 

high 

green 

magenta 

medium 

Blue 

Yellow 

low 

Cyan 

Magenta/yellow 

low 

Magenta 

Cyan/yellow 

low 


I 

Figure 3 illustrates the color changes that occur with a scale to white technique. 1 * 
The scale to white technique obtains the same luminance change as the scale to 
black technique; however, when scaling to white the image pixel is a vector * 
between white and the pixel color value as shown in Figure 2. The following tabje 
lists for each color, the colors modified as the result of a luminance change. Thflf 
table also indicates the degree to which the modification is visible. 
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* For Scale to White 


2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

12 

13 

14 

15 

16 

17 

18 

19 

20 

21 
22 
23 


Color 

Colore Modified 

Visibility of change 

yellow 

yellow 

low 

red 

magenta/yellow 

low 

green 

cyan/yellow 

medium 

Blue 

Cyan/magenta 

high 

Cyan 

Cyan 

high 

Magenta 

Magenta 

medium 


By using the scale to white method for colors with high yellow content such as 
yellow and red, and scale to black for blue, cyan, magenta and green a lower ) 
visibility mark can be made with the same detectability. Scaling to white result* in 
the watermark being applied mainly to the dominant colore, and scaling to blacli 
implies that the watermark is mainly in the secondary colors. j 

I 

When images are printed on an offset press, it is known that there is not a straight 
line relationship between the digital value of the color at any point in the image and 
the corresponding amount of ink applied to the paper at that point This is knowji as 
dot gain. Figure 1 A shows the forward dot gain curve. That is the relationship « 
between the digital value of a color and the amount of ink actually applied. Figuje 
2B shows a. backward dot gain curve. That is, Figure 2 indicates the value needed 
in order to get a particular amount of ink on the paper. ] 

The following is a list of 256 values that generate a curve as shown in Figures 1^. 
That is, the following is a list of 256 positions on the vertical axis for 256 position^ 


(i.e. for 0 to 255) on the horizontal axis. 


0 
44 

65 


7 

46 
67 


12 
48 
68 


18 
50 
70 


22 
52 
71 


26 
54 
73 


29 
55 
74 


32 
57 
76 


34 
59 
77 


37 
60 
78 


39 
62 
80 


;i 42 
5 64 
*81 
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1 83 84 85 86 88 89 90 91 93 94 95 i 96 

2 97 99 100 101 102 103 104 105 106 108 109 j 

3 110 1,11 112 113 114 115 118 117 118 119 120] 

4 121 122 123 124 125 126 127 128 129 130 131 

5 132 133 134 135 135 136 137 138 139 140 141 j 

6 142 143 144 144 145 146 147 148 149 150 150? 

7 151 152 153 154 155 155 156 157 158 159 160? 

8 160 161 162 163 164 164 165 166 167 168 168} 

9 169 170 171 171 172 173 174 175 175 176 177 f 

10 178 178 179 180 181 181 182 183 184 184 185, 

11 186 186 187 188 189 189 190 191 191 192 193 

12 194 194 195 198 196 197 198 198 199 200 201 ) 

13 201 202 203 203 204 205 205 206 207 207 208! 

14 209 209 210 211 211 212 213 213 214 215 215 1 

15 216 216 217 218 218 219 220 220 221 222 2221 

16 223 224 224 225 225 226 227 227 228 229 229 j 

17 230 230 231 232 232 233 234 234 235 235 236 j 

18 237 237 238 238 239 240 240 241 241 242 243 ] 

19 243 244 244 245 246 246 247 247 248 249 249 j 

20 250 250 251 251 252 253 253 254 254 255 j 

! 

22 j 

23 The following is a list of 256 values that generate the curve shown in Figure 1 B. j 

24 That is, the following are the vertical values for 256 positions fi.e. 0 to 255) on tnp 

25 horizontal axis. j 

26 011 11111222 j 2 

27 23333334444*5 

28 55566677788 9 

29 9 9 10 10 11 11 11 12 12 13 13 j14 

30 14 15 15 16 16 17 17 18 19 19 20 <20 

31 21 22 22 23 23 24 25 25 26 27 27 1 28 

32 29 29 30 31 31 32 33 34 34 35 36 $36 

33 37 38 39 40 40 41 42 43 44 44 45 <46 

34 47 48 49 49 50 51 52 53 54 55 56 57 

35 57 58 59 60 61 62 63 64 65 66 67 168 

36 69 70 71 72 73 74 75 76 77 78 79 i80 

37 81 82 83 84 86 87 88 89 90 91 92 1 93 

38 94 96 97 98 99 100 101 103 104 105 106 \ 

39 107 109 110 111 112 113 115 116 117 118 120 

40 121 122 123 125 126 127 129 130 131 132 134 

41 135 136 138 139 140 142 143 144 146 147 149 \ 

42 150 151 153 154 156 157 158 160 181 163 164 ! 
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1 

166 

167 

168 

170 

171 

173 

174 

176 

177 

179 

2 

182 

183 

185 

186 

188 

189 

191 

193 

194 

196 

3 

199 

200 

202 

203 

205 

207 

208 

210 

211 

213 

4 

216 

218 

219 

221 

223 

224 

226 

228 

229 

231 

5 

234 

236 

238 

239 

241 

243 

244 

246 

248 

250 

6 

253 

255 










i 
i 
* 

! 

180^ 
1971 
2151 
233 : 
251 j 

7 

8 K is noted that different offset processes produce different amounts of dot gain; j 

9 however, with most offset processes, the dot gain curve has the shape shown, fcor 

10 some particular offset processes, the actual values may to 50 or 75 percent of t|e 

11 values given above. The values used in any particular application should be th<j 

12 values appropriate for the particular printing process that will be used to print a 3 

13 particular image. j 

14 I 

15 Figure 4 is a block program flow diagram of a program for the preferred 

16 embodiment of the invention. The process begins with an image 401 which is ir| the 

17 CYMK color space. As indicated by block 402, the values for each color in the j 

18 image are first modified in accordance with the values of the forward dot gain curve. 

19 This generates a modified image. J 

20 | 

21 Next as indicated by block 403 calculations are made using the modified image to 

22 determine the tweak' (i.e. the change) values needed to embed a particular j 

23 watermark in the modified image. This calculation can be done using known j 

24 watermarking techniques. In the preferred embodiment, the tweak values are j 

25 calculated using the technique available in the commerciaBy available Photoshop 

26 image editing program. However, in other embodiments, other watermarking \ 

27 techniques can be used. 1 

28 1 

J 

29 The tweak values are next modified in accordance with the backward dot gain carve 

30 values as indicated by block 404. Next as indicated by block 405, the modified j 

31 tweak values are added to the values in the original image 401, thereby producirjg a 


32 watermarked image. Finally as indicated by block 406 the watermarked image ^ 

4 
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i 

1 printed using an offset press which has the forward and backward dot gain values 

2 used in blocks 402 and 404 

3 

4 The watermark can then be read from the printed image using known watermarfjs 

5 reading techniques. \ 

6 ! 

7 In an alternate embodiment of the invention, the tweak values are added to the j 

8 modified image values and then the resultant image is modified in accordance vjith 

9 the backward dot gain curve values; however, it has been found that in most j 

10 instances, the process described in Figure 4 eliminates some rounding errors, j 

11 } 

12 In some applications, it has been found desirable to add back a constant that J 

13 controls the amount of the scale to black signal when a color with high yeMow-bljie 

14 saturation Is being embedded. This is sometime necessary, since some carner|s 

15 are insensitive in the blue channel, so changes in yellow are not detected very vjrell. 

16 j 

17 In general to dot gain correction is only applied to the CMY channels, and not to. K 

18 channel. However, rf desired the dot gain correction can be applied to all the j 

19 channels. j 

21 The preferred embodiments described above relate to the dot gain curve for offset 

22 printing processes. It is noted that other processes such as ink jet printing have ja 

23 different type of dot gain curve. The invention can be applied to most types of 

24 printing processes by merely using a dot gain curve appropriate to the particula 

25 process. 

26 ' 

27 Images watermarked using the embodiments described above can be read wrttj 

28 conventional watermark reading techniques. Naturally as is conventional the 


29 watermark reading technique used should coincide with the particular techniquej 

30 used to generate the change values, that is, with the technique used to watemjark 
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i 

i 

1 the image. \ 

2 J 

3 White the invention has been described with respect to watermarking images it j 

4 should be understood that the principle is applicable to other types of data. j 

i 

5 ' 

6 The preferred embodiment relates to an image in the CYMK color space. Othen 

7 embodiments using the same principles can operate on images in various other) 

8 color spaces. I 

9 i 

10 While the invention has been shown and described with respect to preferred j 

1 1 embodiments, It should be understood that various changes in form and detail rjtay 

12 be make without departing from the spirit and scope to the invention. Thescopjeof 

13 the invention is limited only by the appended claims. j 


14 


15 I claim: j 

16 \ 
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2 1) A method of watermarking an image comprising the steps of ; 

3 modifying said image in accordance with the values in a forward dot gain curve,! 

4 calculating change values necessary to watermark said modified Image, < 

5 modifying said change values in accordance with a backward dot gain curve, and 

6 combining said modified dot gain values and said image to produce a watermarked 

7 image. ii 

8 i 

9 2) A system for watermarking an image comprising, \ 

10 means for modifying said image in accordance with a forward dot gain curve, j 

1 1 means for generating change values needed to watermark said modified imageijwith 

12 a particular watermark, j 

13 means for calculating change values necessary to watermark said modified imajje, 

14 means for modifying said change values in accordance with a backward dot gaijt 

15 curve, and j 

16 means for combining said modified dot gain values and said image to produce j 

17 watermarked image. j 

19 3) The method recited in claim 1 wherein said dot gain curve Is the dot gain cur|e 

20 associated with an offset printing press. I 

21 L 

22 4) The system recited in claim 2 wherein said dot gain curve is the dot gain cunje 

23 associated with an offset printing press. « 

! 

25 5) The method recited in claim 1 wherein said backward dot gain curve ©the j 

26 inverse of said forward dot gain curve. j 

27 6) The system recited in claim 2 wherein said backward dot gain curve is the j 

28 inverse of said forward dot gain curve. j 


29 
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1 7) The method recited in claim 1 wherein said image includes CYMK (cyan yellow, 

2 magenta, and black) colore. | 

3 8) The system recited in claim 2 wherein said image includes CYMK (cyan yellow, 

4 magenta, and black) colore. 

V 

5 j 

6 9) The method of claim 1 wherein said image is watermarked using the scale to* 

7 black technique. { 

» 

8 i 

9 10) The method recited in claim 1 wherein said image is watermarked using thej 

10 scale to white technique. 

11 ' 1, 

12 11) A method of watermarking an image which will be printed on an offset printpg 

13 press comprising the steps of » ? 

14 modifying said image in accordance with the values a forward dot gain curve j 

15 applicable to said offset printing press, | 

16 calculating change the values necessary to watermark said modified Image wrthj a 

17 particular watermark, j 

18 modifying said change values in accordance with the backward dot gain curve cjf 

19 said offset printing press. j 

20 combining said modified dot gain values and said image to produce a watermarked 

\ 

21 image, and j 

22 printing said watermarked image on said offset press. j 

23 j 

24 12) ) A method of processing an image comprising the steps of j 

25 modifying said image in accordance with the values in a forward dot gain curvej 

26 calculating change values necessary to watermark said modified image with a j 

27 particular watermark, \ 

28 modifying said change values in accordance with a backward dot gain curve, jj 

29 combining said modified dot gain values and said image to produce a watermarked 

30 image, \ 


EWG-166 US Page 11 (of 13 Pages) 7/30/1 


I 

1 printing said watermarked image, and j 

2 reading the watermark in said printed image. j 

3 * .'• ; 

4 1 3) The method recited in claim 12 wherein said image is printed on an offset pfess. 

* 

5 

6 14) The method recited in claim 13 wherein said dot gain curves are the dot gaijji 

it 

7 curves of said offset press. \ 

« i. 

9 15) A method of watermarking an image with a particular watermark prior to prirjting 

10 by an offset press comprising the steps of, \ 

1 1 calculating the tweak values needed to embed said particular watermark in saidj 

12 image, i 

13 changing the color values of said image by an amount which results in changesjin 

14 ink value equal to said tweak values, f 

15 whereby said image is watermarked with said particular watermark when printe| on 

16 said offset press. 
17 
18 
19 
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1 Abstract ) 

2 The color values In an image data are first modified in accordance with the forward 

3 dot gam curve of an offset printing press, next the watermark tweak" values 0* the 

4 watermark signal values) are calculated for this modified image data. The , 

5 calculated "tweak" values are then modified in accordance with the backward d^t 

6 gain values of the printing press. The modified tweak values are then added to^he 

7 original Image data values. The image is then printed on the offset printing pre*s. 

8 The result is that the "effective" watermark tweak on the printed paper is not 

9 materially affected by the dot gain curve of the printing press. j 

> 

\ 
t 

I 

j 

I 
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Figure 1A: Forward Dot Gain Correction Curve 



Figure 1B Backward Dot Gain Correction Curve 



Figure 2: Present Scaling Towards Black 



Figure 4 
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